On extreme points of the diffusion polytope
نویسندگان
چکیده
منابع مشابه
On extreme points of the PPT Polytope
The polytope of pointed pseudo triangulations was described in [RSS01]. This polytope is a combinatorial tool to observe all possible pseudo triangulations of a certain point set. Each point of the polytope refers to one possible pseudo triangulation of the point set. To polytope vertices are connected by an edge if their pseudo triangulations just differ in one edge-flip. Once we have a PPT-po...
متن کاملThe Structure of the Extreme Points of the Subtour Elimination Polytope of the STSP
The Symmetric Travelling Salesman Problem (STSP) is the problem of finding a minimum weight Hamiltonian cycle in a weighted complete graph on n vertices. This problem is well known to be NP-hard. One direction which seems promising for finding improved solutions for this and other NP-hard problems is the study of the structure of the extreme solutions associated with the problem’s linear progra...
متن کاملThe Structure of the Cobases of the Extreme Points of the SEP Polytope
Proof. We would like to build up a linearly independent set of constraints for G. The set of edge inequalities is linearly independent since the edge inequalities each correspond to a distinct edge variable. When we add all the vertex equalities to the edge inequalities corresponding to the edges that are in G, we can then use the edge inequalities to eliminate all the variables corresponding t...
متن کاملOn the convex hull of random points in a polytope
'This research was sponsored by the National Science Foundation under Grant No. ECS-8418392. The views and conclusions contained in this document are those of the author and should not be interpreted as representing the official policies, either expressed or implied, of the National Science Foundation or the US Government. On the Convex Hull of Random Points in a Polytope R e x A . D w y e r * ...
متن کاملsurvey on the rule of the due & hindering relying on the sheikh ansaris ideas
قاعده مقتضی و مانع در متون فقهی کم و بیش مستند احکام قرار گرفته و مورد مناقشه فقهاء و اصولیین می باشد و مشهور معتقند مقتضی و مانع، قاعده نیست بلکه یکی از مسائل ذیل استصحاب است لذا نگارنده بر آن شد تا پیرامون این قاعده پژوهش جامعی انجام دهد. به عقیده ما مقتضی دارای حیثیت مستقلی است و هر گاه می گوییم مقتضی احراز شد یعنی با ماهیت مستقل خودش محرز گشته و قطعا اقتضاء خود را خواهد داشت مانند نکاح که ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica A: Statistical Mechanics and its Applications
سال: 2017
ISSN: 0378-4371
DOI: 10.1016/j.physa.2017.01.038